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Abstract 



■ We show how minimal elements of a stopping time cr-algebra can be expressed 

p | in terms of the minimal elements of the cr-algebra of the underlying filtration. This 

facilitates an intuitive interpretation of stopping time cr-algebras. An example is 
provided. 
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We denote the time axis by T, where Tci. 

DEFINITION 1. Let r be a stopping time on a filtered probability space 
J^, (J r t)teT,'^ > )- We define the stopping time a-algebra w.r.t. r as 

(1) F T = {F G J'oo : F n {r < t} G F t for all t G T}. 

It is well known and straightforward to show that T T indeed is a cr-algebra. Note again 
^ ■ that JFf C Too is assumed for t G T. 

& [ 

DEFINITION 2. For a measurable space F), we define the set of the minimal ele- 
ments in the a-algebra F by 

(2) A(F) = {A G F : A 0, and if F G F and F C A, then F = A}. 

Eq. ([2]) means that A G A(F) can not be 'split' in F, which is why elements of A(F) 
are also referred to as 'atoms' of F. Obviously, A(F) C F. For \F\ < +oo, it is therefore 
easy to see that A(F) is a partition of Q and that 

(3) F = a(A{F)) 

since any non-empty F G F can be written as a finite union of elements in A(F). 
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DEFINITION 3. For t G T U {+oo} ; we denote the set of minimal elements in Tt by 

(4) A t = A(T t ) = {A G T t : A ^ 0, and if F G J* t and Fci, tfiera F = A}. 
Further, we define 

(5) A\ = {A G A : A C {r = t}} (tGTU{+oo}), 

(6) A T = |J A\. 

tgTU{+oo} 

Note that the A\ are disjoint for t G TU {+oo}. 

THEOREM 1. The elements of A T are minimal elements of JF T) i.e. A T C ^.(Jv). If 
l^ool < +oo, then A T is the set of all minimal elements of T T , i.e. A T = A(F T ), and 
J= T = a(A T ) = a(A(T T )) ■ 

Proof, (i) A T C T T \ Let A G A T , so, for some s G T U {+oo}, A G A s and A C 
{r = s} and therefore A D {r = s} = A. Assume now t < s for some t G T. Then 
A n {r < £} = A n {r = s} n {r < £} = G T t . For * G T, assume now t > s. Then 
AD{t < t} = An{r = s}n{r < t} = An{r = s} = A G J* s C 7 t - Hence, An{r < t} e F t 
for all t G T, and therefore .4 T C J>. (ii) A 6 i x , F G J T and Fci implies F = A: (a) 
Assume that A G *4.^° and FgJ t with Fc A Clearly, A G ^4ooj implying F = A since 
F G Foo- (b) Assume A € A\ for some t G T and FG J T with FcA. Therefore, A e A t 
and F C A C {t = (}, and hence Fn{r = t} = F. As F G Jv, one has Fn {r < t} G F 4 . 
Since {r = t} G F 4 , F n {r < t} n {r = t} = F n {r = t} = F G F 4 , but A G A, 
and therefore F = A. (i) and (ii) prove the first statement of the theorem. Assume now 
|-Foo| < +oo. At is then a partition of Q, because any two distinct sets in A T are disjoint, 
and, since {r = t} G T t for t G T U {+oo}, one has [JA t = {t = t}, so 1J A T = Q. This 
proves the second statement. The third statement follows by Eq. ([3]). □ 

The following result is well known. 

PROPOSITION 1. For |Foo| < +oo ; <r(r) C 7 T and, in general, a(r) ^ T T . 

Proof, {t = t} (t G T) and {r = +00} are the minimal elements of <t(t) if they are 
non-empty, but it is well known and straightforward to see that these sets are elements of 
F T , too. Therefore, a(r) C F T . It is an easy exercise to find examples where a{r) ^ T T 
(see example below). □ 

We can interpret the filtered probability space (fi,Foo, (J : t)teT,'^ > ) as a random 'exper- 
iment' or 'experience' that develops over time. 

The common interpretation of the filtration (J 7 t)teT i s that if it is possible to repeat 
the experiment arbitrarily often until time t G T, the maximum information that can 
be obtained about the experiment is Tf Hence, Tt represents (potentially) available 
information up to time t. 

Using Theorem [1] for |Foo| < +00, we can interpret the stopping time cr-algebra F T 
as the maximum information that can be obtained from repeatedly carrying out the 
experiment up to the random time r. This is straightforward from the definition of the 
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A T in (JSJ). While this interpretation is, of course, generally known, minimal sets are 
usually not used to derive it. However, the example below will illustrate that this is a 
very natural way of interpreting stopping time a-algebras. 

For an intuitive interpretation and representation of stopping times see Fischer (2011). 

Example. In Figure [JJ, we see the usual interpretation of a discrete time finite space 
filtration as a stochastic tree. In such a setting, the set of paths of maximal length 
represents Q. In this case, Q = {u)i, . . . , u^}. A path up to some node at time t (here 
T = {0, 1, 2, 3} and Tz = J-"oo = 'P{ty) represents the set of those paths of full length that 
have this path up to time t in common. The paths up to time t represent the minimal 
elements (atoms) At of J-f For instance, in the example of Fig. [JJ, 

(7) Ai = {{wi, u 2 }, {u 3 , w 4 }, {u 5 , uj 8 }}. 

A stopping time r (see Fig. [TJ) and the corresponding stopping process X T (see Fischer 
(2011)) are given (X T is given by the values of the nodes of the tree). The intuitive 
interpretation of the stopping time as the random time at which X T jumps to ('hits') 
becomes clear (see boxed zeros). Furthermore, the paths up to those boxed zeros represent 
the minimal elements A T of the stopping time a-algebra T T . This follows of course from 
the fact that for any A e A T one has A C {r = t] by §J5§ and therefore XJ (A) = 0, but 
Xl(A) — 1 for s < t. So, in a tree example such as the given one, the 'frontier of first 
zeros' (or, preciser, the paths leading up to it) describes the stopping time cr-algebra (as 
well as the stopping time itself). Therefore, it becomes very obvious in what sense T T 
contains the information in the system that can be explored up to time r. In the case of 
the example, 

(8) At = {{uji,uj 2 }, {w 3 }, {w 4 }, {w 5 , u 6 }, {u 7 }, {uj s }}- 

It is also easy to see that in this case the minimal elements of cr(r), denoted by A(a(r)), 
are given by 

(9) M a { T )) = {{^l! ^2}, {w 5 , w 6 }, {w 3 , w 4 , w 7 , u s }}. 
Therefore, A T ^ A(a{r)) and, hence, <t(t) ^ jF t , as stated in Prop. [TJ 
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Figure 1: Example. 
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